#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<set>
#include<map>
#include<vector>
#include<cstring>
#include<unordered_map>
#include<unordered_set>
#define int long long 
#define x first 
#define y second 
using namespace std;

const int N = 1e5 + 10;

void solve()
{
     int ans = 0; 
     int n;
     cin >> n;
     while(n > 0)
     {
        n = n % (n / 2 + 1);
        ans ++;
     }
    cout << ans << endl;
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int t ;
    cin >> t;
    while(t--) solve();
    return 0;
}